#define _CRT_SECURE_NO_WARNINGS
#include"Sort.h"

void BubbleSort(int* a, int size)
{
	int i = 0;
	int flag = 0;
	for (i = 0; i < size - 1; i++)
	{
		int j = 0;
		for (j = 0; j < size - 1 - i; j++)
		{
			if (a[j] > a[j + 1])
			{
				Swap(&a[j + 1], &a[j]);
				flag = 1;
			}
		}

		if (flag == 0)
		{
			break;
		}
	}
}

